METHOD OF FORMING POLYGON IMAGE AND IMAGE PROCESSING APPARATUS 



The present invention relates generally to a method of 
forming a polygon image, and more particularly, to a method of 
forming an animation image in real time by the polygon image, 
as well as to an image processing apparatus using^he same. 



to an image processing apparatus by use of a computer ^ch as 
a gate unit or the like, a development is made for forming an 
image model (hereinafter merely called a model) which is called 
a character, an object, or a model of details nearer to the actual, 
by use of a polygon which has a plurality of polygonal faces. 

For this reason, it is general that a texture having each 
tone is pasted up in a plurality of polygons constituting a 
model . 

That is, in a hardware in a game unit under the present 
condition, color data are given as apex data to respective 
apexes of the polygon forming the model. A color of each pixel 
in the polygon is plotted by the hardware, while the color at 
the apex is interpolated. Thus, the texture in each polygon can 
be plotted having a smooth tone. Furthermore, a polygon edge 
is not marked in a generic model by this method. 



Field of the Invention 



BACKGROUND OF THE INVENTION 



USING THE SAME 
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On the other hand, it is possible to constitute a 
reflection by an animation image. A plurality of cell images 
are continuously projected in the prior art, so that it is public 
domain that the animation image having a motion can be obtained. 
5 It is desirable in recent years that such the animation 

image is displayed even in the image processing apparatus using 
a computer such as a game unit or the like. 

For this reason, there is a technique which is called a 
toon rendering in which a special rendering process is executed 
10 by a dedicated three-dimensional process software, thereby 
simplifying a tone of the texture of the polygon constituting 
the model, to form a picture similar to an animation picture. 

On the other hand, it is difficult to obtain the picture 
similar to the animation picture by the hardware in the game 
15 unit under the present condition without using such the special 
technique. 

That is, as a plotting process is performed by the 
hardware, while a color of each apex is interpolated, the 
texture of the polygon is plotted having the tone. Thus, in the 
20 polygon to be plotted, the cubic sense is excessively emphasized 
and the atmosphere as the animation picture is impaired. 

SUMMARY OF THR INVENTION 

It is therefore the object of the present invention to 
provide a method of forming an animation image in real time in 
25 an image processing apparatus such as a game unit or the like 
for plotting a model using a plurality of polygons by a generic 
computer graphic process. 
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In order to attain the object, according to aspects of 
the present invention there are provided an animation image 
forming method and an image processing apparatus using the same, 
the method comprising the steps of obtaining a plurality of 
5 polygons having normal line data as apex data and constituting 
a model; sorting the model constituted by the plurality of 
polygons into polygons of a first color part and polygons of 
a second color part by boundary lines consisting of the 
direction of a light source and normal lines of the model; 

10 pasting up a first mono-color texture on the -sorted polygons 
having the first color part, and pasting up a second mono-color 
texture on the sorted polygons having the second color part; 
and dividing the polygons intersecting the boundary lines along 
the boundary lines, pasting up the first mono-color texture on 

15 the polygons belonging to the first color part out of the divided 
polygons, and pasting up the second mono-color texture on the 
polygons belonging to the second color part. 

Preferably, the sorting by the boundary lines into 
polygons of the first color portion and polygons of the second 

20 color part is implemented by acquiring an inner product value 
of the normal line of the apexes of the respective polygons and 
the normal line of the light source, from the direction of the 
light source and the normal line of the model with respect to 
the plurality of polygons, and then sorting into 

25 polygons having the same polarity of the thus acquired inner 
product at the respective apexes and polygons having different 
polarities of the thus acquired inner product at the respective 
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apexes . 

Preferably, the intersectional position of the polygon 
intersecting a boundary line is acquired from a proportional 
relation with the inner product of each of two apexes of a 
5 boundary-line-intersecting side of the polygon intersecting 
the boundary lines when the inner product value at the 
intersectional position is 0 . 

BRIEF DESCRTPTTON OF THE DRAWINGS 
The above and other objects, aspects, features and 
10 advantages of the present invention will become more apparent 
from the following detailed description when read in 
conjunction with the accompanying drawings in which: 

FIG- 1 is a view in which a triangular polygon is plotted, 
as an example of a polygon constituting a model; 
15 FIG. 2 is a block diagram of a structural example of a 

game unit which displays a model as images which is constituted 
by use of the polygon having a tone which continuously changes, 
as shown in FIG. 1; 

FIG. 3 is a view showing part of the model formed by a 
20 plurality of triangular polygons having no tornal colors; 

FIG. 4 is a view showing an operating flow according to 
the present invention, which is practicable in a structure of 
the game unit of FIG. 2; 

FIG. 5 is an enlarged view of a polygon relevant to a 
25 polygon P3 of FIG. 3; 

FIG. 6 is a view for explaining an algorithm which 
acquires a position of a crossing side of a boundary line L; 
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and 

FIG. 7 is a view shown by comparing an image plotted by 
a method of the prior art with an image plotted by the method 
according to the present invention. 
5 DESCRIPTION OF THE PREFERRED EMBODIMENTS 

Hereinafter, the embodiments according to the present 
invention will be explained with reference to the drawings . 
Incidentally, in the drawings, the same reference numerals or 
reference symbols are assigned to same or like elements for 
10 description. 

Here, for understanding of the present invention, 
plotting of polygons which is performed in an image processing 
apparatus such as a game unit or the like for plotting a model 
by use of a plurality of polygons by a generic computer graphic 
15 process will be explained. 

FIG. 1 is a view plotting a triangular polygon as an 
example of the polygon constituting a model. Each of three 
apexes A, B, C of the triangular polygon contains apex 
coordinates, normal line vectors, texture data and the like as 
20 apex data. 

The texture data obtained by interpolating the apex data 
are given to each pixel in the polygons. Accordingly, in the 
texture pasted up in the polygon, a tone continuously changes 
as shown in FIG. 1. In the case where the model is constituted 
25 by use of the polygon having the tone in this manner, it is hard 
to attain the atmosphere of an animation as the cubic sense is 
overemphasized as an animation picture. 
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FIG. '2 is a block diagram of a structural example of a 
game unit which displays a model as images which is constituted 
by use of the polygon having the tone which continuously changes , 
as shown in FIG. 1. It is characterized in the present invention 
5 in that the structure of such the game unit is used, while 
inconveniences that the cubic sense is overemphasized as the 
animation picture are dissolved, thereby forming ah animation 
image. 

In FIG. 2, a control part 2, a rendering processor 3, and 
10 an audio processor 4 are connected to each other through buses 

in which each bus possession is controlled by a bus arbiter 1. 

Furthermore, a system memory 5 is connected to a bus connected 

to the control part 2. Furthermore, the bus arbiter 1 is 

connected to a boot ROM 6, and an external memory device 7 such 
15 as CDROM or the like. 

Furthermore, a signal is transmitted to and received from 

outside the apparatus through a modem 8 as occasion demands. 

Furthermore, the bus arbiter 1 is connected to a peripheral unit 

such as an input pad or the like. 
20 The control part 2 has a CPU 20 as control means and a 

geometry processor 21 for performing a dedicated coordinate 

transformation process in order to decrease a load of the CPU 

20. 

The rendering processor 3 for performing a rendering 
25 process such as a texture paste or the like is connected to a 
graphic memory 9 for temporally storing image data. An output 
of the rendering processor 3 is displayed on a TV monitor (not 
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.shown) through a DA transducer 10 for a video signal. 

On the other hand, the audio processor 4 is connected to 
an audio memory 11, and an output of the audio processor 4 is 
connected to the TV monitor or audio unit (not shown) through 
5 a DA transducer 12 for an audio signal. 

If the game unit is energized, the CPU 20 reads a game 
program from the CDROM 7 into the system memory 5 according to 
a boot program stored in the boot ROM 6 . 

Accordingly, the CPU 20 inputs polygon data of world 
10 coordinates constituting the model showing up in the game 
program according to the game program read into the system 
memory 5, and commands coordinates transformation to the 
geometry processor 21. 

The geometry processor 21 transforms the polygon data of 
15 the world coordinates to station point coordinates . The polygon 
data constituting the model transformed into the station point 
coordinates data are supplied to the rendering processor 3, in 
which the texture is pasted up on the respective polygons 
according to the polygon data. 
20 The corresponding texture data are read out based on the 

polygon data from the texture memory (not shown), and the 
texture is pasted up on the polygon. Next, the polygon data are 
transformed into two-dimensional coordinates data in response 
to a display screen of the monitor, and are stored in the graphic 
25 memory 9 as image data . 

The image data are repeatedly read out of the graphic 
memory 9, and are transfoinmed into an analog video signal by 
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the video DA transducer 10, and are displayed on the TV monitor 
(not shown) . 

Returning to FIG, 1, the texture is pasted up on the 
illustrated triangular polygon so as to have a tone according 
to a position of a light source at each coordinates point in 
the polygon to be acquired from the polygon data of three apexes, 
for plotting. A plurality of such polygons are used to form 
a model. 

On the contrary, in the present invention, a mono-color 
having no tones is pasted up on the polygon, and the model is 
formed by the plurality of polygons not having such tornal 
colors. 

FIG. 3 shows part of the model formed by a plurality of 
the triangular polygons not having such the tornal colors . On 
the border of a boundary line L, a polygon having a first color 
part, for example, a polygon Pi, exists on the upside, and a 
polygon having a second color part/ for example, a polygon P2, 
exists on the downside. Furthermore, the boundary line L passes 
a polygon having the first color part, or second color part, 
for example, a polygon P3 . 

This boundary line L is set, for example, so as to attach 
a shadow part in the model to be formed by the polygon in response 
to a position of a light source in a progress of a game. 

In FIG. 3, the polygon Pi is a polygon in a shade part, 
and the polygon P2 is a polygon in a bright part which is not 
shaded. The boundary line L is a boundary between the bright 
part and the shadow part, and a polygon crossing the boundary. 



8 




for example^ the polygon P3 can be formed. In FIG. 3, accordingly, 
a border between the bright part and the dark part is in polygon 
unit, and the boundary becomes not a linear model picture, but 
a rugged one. 

5 The present invention dissolves such inconveniences, and 

FIG. 4 is an operating flow therefor according to the present 
invention, and this is practicable in the structure of the game 
unit of FIG. 2. 

Model data with a normal line are obtained from a program 
10 read in the system memory 5 by control of the CTU 20 (step SI) . 
These model data have the world coordinates and normal line 
vectors as the respective apex data. 

The model data are transformed into the station point 
coordinates in the geometry processor 21 (step S2). Then, a 
15 shadow area is calculated from a direction and intensity of a 
light and the normal line vector of the model (step S3) 

That is, the calculation of the shadow area is a process 
for judging for sorting whether or not a polygon is one belonging 
to the shadow area in each of the plurality of polygons 
20 constituting the model. 

For judging for sorting whether or not a polygon is one 
belonging to the shadow area, an inner product of the normal 
line of each apex and a light source is first of all acquired. 
A formula for acquiring an inner product i of the normal 
25 line and light source is denoted as follows: 

i=(ax*lx+ay*ly+az*l2 ) *intensity+ambient 

Here, ax, ay, az are normal line vectors of the apex, and 
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Ix, ly, Iz are normal line vectors of a light source. 
Furthermore, "intensity" is a diffuse reflection coefficient 
of a model, and "ambient" is a product of an ambient light 
intensity and a diffuse reflection coefficient of an ambient 
light, and a boundary position of the shadow area can be altered 
by changing these values. 

Polarities of all the inner product values i of the apexes 
constituting the polygon are compared with each other. The 
polygons are sorted into polygons in which the polarities are 
all same and polygons in which polarities of the-dif f erent inner 
product values i exist. 

In the case where the polarities of all the inner product 
values i at the apexes constituting the polygon are same, the 
polygon does not intersect the boundary line L as a boundary 
between the bright part and shadow part. 

In the example of FIG. 3, for example, the polygons PI, 
P2 have the same polarities of all the inner product values i. 

FIG. 5 is an enlarged view of an example of a polygon 
similar to the polygon P3 of FIG. 3, having the three apexes 
A, B, C, and it is assumed that the inner product values i of 
the respective apexes acquired from the aforesaid formula are 
A=0.2, B=-0.3, and C=0.15. As the polarities of all the inner 
product values i of the apexes constituting the polygon are not 
same, the polygon intersects the boundary line L as a boundary 
between the bright part and shadow part. 

In this manner, regarding all the polygons constituting 
the model, the polarities of the inner product values i between 
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the apexes are compared with each other, and it is judged whether 
or not the polygon is one having the apexes of the inner product 
values i having different polarities. 

The polygon data of a polygon not having the apexes of 
the inner product values i having the different polarities, 
namely a polygon not shaded (for example, in FIG. 3, the polygon 
P2), and a polygon shaded completely (for example, in FIG. 3, 
the polygon Pi) are supplied to the rendering processor 
(renderer) 3 of FIG. 2 (step S4). 

In the rendering processor 3, by a normal process, the 
texture data included in the apex data of the supplied polygon 
data are interpolated with respect to the respective structural 
pixels, and the corresponding texture of the bright color and 
dark color are pasted up thereon (step S5). 

On the other hand, in step S3, regarding the polygon P3 
having the apexes of the inner product values i having the 
different polarities, namely the polygon having partially a 
shadow, a crossing position of the boundary line L is further 
acquired. 

FIG. 6 is a view for explaining an algorithm which 
acquires a position of a crossing side of the boundary line L. 
Comparing the apex A with the apex B, as the polarity of the 
inner product value i is different, it is judged that the 
boundary line L intersects a point P of a side which couples 
the apex A to the apex B. In the same manner, the boundary line 
L also intersects a point Q of a side which couples the apex 
B to the apex C . 
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The Inner product value i at a position of a side 
intersecting the boundary lineL is 0. Accordingly/ the position 
of the point P can be indicated by a ratio of the inner product 
values of the apexes A, B as below. 
5 An absolute value of the inner product value of A : An 

absolute value of the inner product value of B=AP : PB 

Accordingly / if each component with respect to three- 
dimensional coordinates x, y, z is divided by this ratio ^ the 
coordinates of the point P are acquired. In the same manner, 

10 the coordinates of the point Q can be acquired. 

Furthermore, as shown in FIG. 5, as an upper region 
sectioned by the point P and point Q, namely a shaded part, is 
a tetragonal polygon, in the case where it is set as a triangular 
polygon in the same manner as in the other polygons, the point 

15 A and the point Q are coupled to each other, and it can further 
be divided into two triangular polygons Pa, Pb. 

In this manner, in step S3, the polygon having the apex 
of the inner product value i having the different polarities 
is divided, to be supplied to the rendering processor 3 (step 

20 s6) . Next, the texture of a dark mono-color in the same manner 
as in the polygon PI is pasted up on the divided polygon, and 
simultaneously the polygon belonging to the shaded part, and 
the texture of a bright mono-color in the same manner as in the 
polygon P2 is pasted up on the polygon not shaded (step S7). 

25 In the aforesaid manner, in step S5 and step S7, the image 

data of the polygon on which the texture is pasted up are written 
into the graphic memory 9 (step S8). 
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The image data are in sequence read out of the graphic 
memory 9, and are transformed into an analog image signal by 
the video DA transducer 10^ and the images are displayed on the 
TV monitor (step S9), 
5 In the aforesaid manner, in the embodiments of FIGs. 3 

and 5 according to the present invention, the triangular polygon 
at the apexes A, B, C intersecting the boundary line between 
the shaded part and bright part is divided into a triangle PBQ 
and a tetragon APQC (further divided into a triangle APQ and 

10 a triangle AQC) , and if the former is plotted (texture-pasted) 
with a bright mono-color and the latter is plotted with a dark 
mono-color, a region plotted with the dark mono-color can be 
set as the shaded part. 

If all the polygons intersecting the boundary line L are 

15 performed such a division process, a model in which they are 
fully sorted into the shaded part and bright part is plotted 
in the first color part and second color part, as the embodiment. 

Furthermore, the boundary between the first color part 
and second color part, namely the boundary between the shaded 

20 part and bright part (setting of the boundary line L), can be 
appropriately set in a progress of the program. Even in this 
case, it is possible to detect the polygon readily intersecting 
the boundary line L by calculation in real time, and to divide 
into the dark part and bright part to plot. 

25 FIG. 7 is a view shown by comparing an image (FIG. 7B) 

plotted by a method of the prior art with an image (FIG. 7A) 
plotted by the method according to the present invention. As 
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is apparent from this drawing, in the present invention, as the 
plotted polygon has no tones in the texture, and the cubic sense 
is not overemphasized, it is possible to plot without injuring 
the atmosphere as the animation picture. 

Incidentally, as the polygon in the above description, 
the triangular polygon having the three apexes was explained 
as an example, but adaptability of the present invention is not 
limited to such the case. 

As explained in the embodiments of the present invention, 
in the image processing apparatus such as the gate unit, or the 
like for plotting the model by the plurality of polygons by the 
generic computer graphic process according to the present 
invention, it is possible to form the animation image in real 
time. 
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